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[0001 ] CELL SEARCH USING PEAK QUALITY FACTORS 

[00021 BACKGROUND 

[00031 The invention generally relates to mobile wireless communication systems. In 
particular, the invention relates to cell search in such systems. 

[0004] Figure 1 illustrates a mobile wireless communication system. The communication 
system has a plurality of base stations 12 r 12 n (12). Each base station 12 communicates with 
user equipments (UEs) 14 r 14 n (14) within its operating area or cell 16 r 16 n (16). When a 
UE 14 is first activated, it is unaware of its location and with which base station 12 (or cell 
14) to communicate. The process where the UE 14 determines the cell 14 to communicate 
with is referred to as "cell search." 

[0005] In typical code division multiple access (CDMA) communication systems, a multi- 
step process is used for cell search. For step one, each base station 12 transmits the same 
primary synchronization code (PSC) in a primary synchronization channel (PSCH) 18. In 
a frequency division duplex (FDD) communication system using CDMA, the PSCH 18 is 
all the timeslots of a frame, such as fifteen (15) timeslots as shown in Figure 2. Each base 
station's transmitted PSC is sent in all the timeslots. 

[0006] In a time division duplex (TDD) communication system using CDMA, the PSCH 
is one timeslot out of fifteen for type I cell search (as shown in Figure 3a), such as slot 0 or 
in general K, where 0 < K <14 , or two timeslots for type II cell search (as shown in Figure 
3b), such as slots 0 and 8 or in general K, where 0 <K <6 , and K + 8. Each base station 
transmits the same PSC in the PSCH timeslot(s). To reduce interference between secondary 
synchronization codes (SSCs) used in step two, each PSC is transmitted at a different time 
offset. The PSC offsets are at a set number of chips. 
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[0007] For both FDD/CDMA and TDD/CDMA, the UE 14 determines the base station 
12 to synchronize to by searching the PSCH for received PSCs, such as using a matched 
filter. An example of the results of such a search in a TDD system is shown in Figure 4. As 
shown in Figure 4, peaks 26 r 26 2 occur in the PSCH where there is a high correlation with 
the PSC code. Typically, the search results are accumulated over multiple frames to improve 
accuracy. Using the accumulated results, the PSC peak locations are determined in the 
PSCH. 

[0008] Along with each base station's transmitted PSC, each base station 12 also 
simultaneously transmits secondary synchronization codes (SSCs) for both FDD and TDD 
type I and type II. The SSCs sent by each base station 14 are used to identify certain cell 
parameters, such as the code group and PSC time offset used by the cell. The UE 14 
typically uses a correlator to detect the SSCs and the data modulated on them at each PSC 
peak identified in step I. In step III, the UE 14 completes the synchronization to one of the 
detected base stations 12 using the information gathered in steps I and II. In step III for 
FDD, typically, the UE 14 match filters the common pilot channel (CPICH) to identify the 
cell specific scrambling code to allow the UE 14 to read the broadcast control channel 
(BCCH). In TDD step III for both types I and II, typically, the UE 14 detects the cell 
specific midamble used in the broadcast channel and subsequently reads the broadcast 
channel. 

[0009] This approach to cell search has drawbacks. One drawback is the memory 
required to store a frame's worth of input signal and PSC correlation values. Storing all 
these data points uses valuable memory resources. Another drawback is processing a 
frame's worth of data requires considerable processing time. Finally, storing only peak 
locations ignores other valuable information gathered during the correlation, such as the 
peak's shape. 

[00010] Accordingly, it is desirable to have alternate approaches for cell search. 
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[00011] SUMMARY 

[00012] A code division multiple access communication system has a plurality of base 
stations. Each base station transmits a primary synchronization code (PSC) in a primary 
synchronization channel (PSCH). A user equipment monitors the PSCH and correlates the 
PSCH with the PSC. Using a result of the PSC correlation, PSCH locations are identified 
having a PSC peak. For each identified PSCH location, a quality factor comprising a shape 
factor associated with that location's PSC peak is determined. For each identified PSCH 
location, that identified PSCH location and the quality factor is stored. The PSCH locations 
and quality factors are accumulated over a number of frames and are processed using logic 
at algorithms to produce a reliable PSC detection. 



[00013] BRIEF DESCRIPTION OF THE DRAWING(S) 

[00014] Figure 1 is an illustration of a wireless communication system. 

[0001 5] Figure 2 is an illustration of a PSCH in a FDD/CDMA system. 

[00016] Figures 3a and 3b are illustrations of time offsets of PSCs in a TDD/CDMA 

system. 

[00017] Figure 4 is an illustration of peaks in a PSCH. 

[00018] Figure 5 is a simplified diagram of a base station for use in cell search using 
quality factors. 

[00019] Figure 6 is a simplified diagram of a UE for use in cell search using quality 
factors. 

[00020] Figure 7 is a flow chart for step I of cell search using quality factors. 

[00021] Figure 8 is an illustration of a broad and steep peak. 

[00022] Figure 9 is an illustration of a run of high PSC received power levels. 

[00023] Figure 10 is a flow chart of step II of cell search using quality factors. 
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[00024] Figure 1 1 is a simplified diagram of a base station for use in step III of FDD cell 
search. 

[00025] Figure 12 is a simplified diagram of a UE for use in step III of FDD cell search 
using quality factors. 

[00026] Figure 1 3 is a simplified diagram of a base station for use in step III of TDD cell 
search. 

[00027] Figure 14 is a simplified diagram of a UE for use in step III of TDD cell search 
using quality factors. 

[00028] Figure 15 is a flow chart of detecting a periodic signal using quality factors. 
[00029] 

[00030] DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT(S) 

[00031] Figures 5 and 6 illustrate a base station 12 and a UE 14, respectively, for cell 
search using quality factors. Although cell search is explained in conjunction with a 
FDD/CDMA and a TDD/CDMA system, the same principles are applicable to other systems, 
such as other hybrid time division multiple access (TDMA)/CDMA communication systems. 
Additionally, these cell search procedures can be applied to other applications, where a 
periodic signal is being detected. 

[00032] The base station 12 has a PSC generator 28 for producing the PSC, in the 
timeslots for a FDD/CDMA system or proper timeslot/time offset combination for a 
TDD/CDMA system for that base station 12. A plurality of SSC generators 30 r 30 n , such 
as three SSC generators, and respective data modulators 32 r 32 n produce the SSCs 
modulated with data associated with that base station's cell information. These SSCs are 
time synchronized with the generated PSC. A combiner 34 combines the generated PSC and 
SSCs. The combined signal is modulated, such as by a mixer 36, and radiated by an antenna 
38 or antenna array. 
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[00033] After propagation through the wireless radio channel, the combined signal as well 
as other base station's combined signals are received by the antenna 40 or antenna array of 
the UE 12, as shown in Figure 6. The received signal is demodulated, such as by a mixer 
42, to baseband. The resulting baseband signal is passed through a PSC matched filter 44, 
although other code correlation devices may be used. The PSC matched filter 44 is matched 
to the PSC code and produces an output as shown. 

[00034] The PSC matched filter output is processed by a PSC Evaluation device 48. The 
operation of the PSC Evaluation device 48 is explained in conjunction with Figure 7. Since, 
initially, the UE 12 has no timing information, it searches the whole frame for PSCs. The 
accumulated data over a frame is time divided into subframes, (56), such as into four (4) or 
eight (8) subframes. However, the cell search using quality factors can be performed 
without dividing a frame's data. For the following, if frame dividing is not performed, the 
entire frame's data can be treated as a single subframe. 

[00035] The accumulated data for each subframe is analyzed for peaks, (57, 60). In one 
peak analysis approach, the data is evaluated so that a fixed number, such as four, of the 
correlation values with the highest magnitudes are selected as the peaks. The fixed number 
of selected peaks varies with the number of subframes selected. In another approach, a 
specified threshold is used so that correlation values exceeding the specified threshold, such 
two or three times the noise floor, are selected as peaks. One approach to determine the 
noise floor is to average the non-peak data point values. 

[00036] Additionally, a hybrid approach may be used. For the number of data points 
exceeding the threshold, the number of identified peaks is limited to a maximum specified 
number, such as four, having the highest magnitude. Conversely, if no data points exceed 
the threshold, a minimum specified number, such as two, having the highest magnitude are 
selected. For each determined peak, the chip location within the subframe is stored in the 
evaluation device's associated memory 48. For all these peak identification approaches, if 
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a run of data points 82, 84, 86 have a high value, a local maxima 84 is selected as the peak 
and not all the data points 82, 84, 86 as illustrated in Figure 9. 

[00037] Along with the location of each peak, a peak quality factor is stored (58). One 
peak quality factor may contain a representation of the magnitude of the peak. One 
magnitude representation is a value relative to the noise floor, such as a multiple of the noise 
floor. Another magnitude representation is a raw amplitude of the peak's data point. 
[00038] Another peak quality factor may contain a shape factor. The shape factor 
represents a shape of the peak. Typically, as shown in Figure 8, a broad peak 70 is more 
indicative of spurious noise than a sharp peak 72. One approach to quantize the shape is to 
measure the variance or standard deviation of data points neighboring the peak. A low 
variance or standard deviation is indicative of a broad peak 70. 

[00039] Another approach is to compare the arithmetic mean to the geometric mean of the 
surrounding data points. An arithmetic mean that is higher than the geometric mean 
indicates a steeper peak 72. One approach for this type of comparison is per Equation 1 . 



Arithmetic Mean 

ShapeFaCt ° r= Geometric Mean Ec l Uation 1 



A shape factor, using Equation 1, having a value greater than one (1) is indicative of a 
steeper peak. 

[00040] Another quality factor may contain a confidence factor. The confidence factor 
represents the likelihood that this peak is associated with a nearby base station 12 and not 
a far away base station 12 or noise. One confidence factor is a relationship between the 
shape factor and the magnitude. A steep peak with a large magnitude is indicative of a 
nearby base station detection and a high confidence in the detection. A broad peak with a 
low magnitude results in low confidence in the detection. The confidence factor may also 
address the magnitudes and shape of one peak in relation to other peaks of that subframe, 
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the entire frame or corresponding peaks at the same or nearby location in succeeding frames. 
To illustrate, if one peak has a much higher magnitude and steepness than other peaks, it 
is most likely a correct detection. One advantage of comparing each peak over the entire 
frame is that a peak with a high magnitude and steepness in one subframe may have a lower 
magnitude and steepness than a peak or multiple peaks in another subframe. As a result, a 
peak may have a high confidence factor with respect to other peaks in its subframe but may 
have a low confidence with respect to peaks in other subframes. 

[00041] The confidence factor may also reflect information from previous cell search 
attempts. A UE 14 may typically be used in one or a couple of cells, such as within its home 
network. As a result, a detection of a peak at one of these cell's frame locations indicates it 
is a cell the UE 14 is expecting to see. The UE's PSC Evaluation device may use an 
algorithm or fuzzy logic to produce confidence factors reflecting data from previous 
successful cell search attempts. 

[00042] After the frame data is evaluated, each peak's location and quality factors is stored, 
(59). The stored quality factor may represent any one or combination of the confidence 
factor, the magnitude factor and shape factor. By only storing the peak location and quality 
factors in each subframe, the memory required to store a frame's data is reduced. 
Accordingly, the efficiency in using the UE's memory 48 is increased. 
[00043] Subsequent frames' data is similarly evaluated, (61). To simplify the subsequent 
frame evaluations, these evaluations may be limited to the locations of the previously 
detected peaks. If peaks disappear at a given location from frame to frame, they most likely 
result from spurious noise. Accordingly, these peaks are, preferably, filtered out and 
eliminated from further consideration in subsequent frames, (66). Filtering the spurious 
peaks results in a more accurate PSC detection process. 

[00044] Spurious noise is a particular problem in TDD. Initially, the UE 14 has no timing 
reference. TDD UEs 14 transmit and receive uplink and downlink communications in the 
same frequency spectrum in different timeslots. As a result, a UE 14 performing cell search 
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may mistake a neighboring UE's uplink communication as a PSC. However, it is unlikely 
that a neighboring UE's uplink communication would have a high code correlation from 
frame to frame. The filtering reduces the chance of such a false detection. 
[00045] Subsequent frames' peaks data is also stored in the memory. Although a 
confidence factor for each peak per frame may be stored, the confidence factor may be a 
cumulative confidence factor. To illustrate, if a peak having a high confidence in one frame 
is repeatedly detected with a high magnitude and steepness in subsequent frames, its 
confidence factor increases. By contrast, if its magnitude is low and/or is broad, its 
confidence factor decreases. Using a cumulative confidence factor, the accumulation of 
subsequent frames data may end once a peak location exceeds a specified confidence 
threshold. The accumulation may even cease after the first frame, if one or a set of peaks 
has a confidence above the threshold and its or their confidence factor is much higher than 
any other peak's confidence factor, such as determined by using a ratio test. 
[00046] The evaluation device 46 evaluates the stored data after each frame's processing 
to determine likely nearby base station's PSC peak(s), (63). The evaluation device 46 
preferably uses a rule based decision process to evaluate the data. In one implementation, 
the evaluation device 46 accumulates in memory 48 the results of over a specified number 
of frames. Using the results from the specified number of frames, the evaluation device 48 
selects likely nearby base station's PSC peak(s). Either a fixed number of peaks are selected 
or a number of PSC peaks exceeding an evaluation threshold is used. One such threshold 
evaluation is per Equation 2. 

!>,!#, +^5, +W S C,>T Equation 2 

i=l 

n is the number of iterations. W x , W 2 and W 3 are weighting factors. For data accumulated 
for a frame i, Mj is the magnitude, Sj is the shape factor; and Q is the confidence factor. T 
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is the threshold value. If a specified number or a single PSC location is selected in step I, 

the location having the highest value in Equation 2 is selected. 

[00047] Another equation for a system not using a confidence factor is Equation 3 . 

n 

J^Af.+v^r Equation 3 

[00048] In another implementation, the evaluation device 46 continues to accumulate 
frame data until either one PSC location or a specified number of locations exceed a 
threshold, such as using Equation 2, Equation 3 or the accumulated confidence factor. The 
evaluation device 46 may use other rule based approaches. 

[00049] Since the approach to cell search may use a quality factor, a confidence factor, and 
previous successful cell search results, the determination of the cell synchronization process 
is improved. Furthermore, by using this additional information, a correct detection may be 
found faster, reducing the number of frames processed and overall processing complexity 
for cell search. 

[00050] Using the selected PSC peak locations, which is preferably a single location, from 
step I, the UE 14 performs step II. For each selected PSC location, a SSC correlator 50 
correlates the received signal at that PSC location with each potential SSC, (74). A result 
of each SSC correlation is passed to a cell identity determination device 52 for each frame. 
[0005 1] For each PSC location, a result of the SSC correlations are stored in a memory 48 
associated with the cell identity determination device 52 on a frame by frame basis. 
Although the PSC evaluation device 46 and the cell identity determination device 52 are 
shown using a common memory 48, they could use separate memories. The stored value of 
each SSC correlation is a representation of a received power level of the correlated SSC. 
Preferably, the SSC correlations for each frame are stored using the quality factors, allowing 
more information to be passed to the cell identification device 52. The cell identity 
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determination device 52 determines the most probable SSCs based on the stored 
information, preferably including quality factors and allowed SSC combinations. 
[00052] The results of the SSC correlations for each frame are accumulated until a 
confidence level is determined using a rule based approach, (74). Factors considered in the 
confidence level determination are the received magnitude and shape factor of each SSC, 
the variation in each received SSCs magnitude and shape between frames and the allowed 
SSC combinations. Additionally, information from previous successful cell 
synchronizations may be included, (75). The previous information may contain the 
previously detected SSCs at a given frame location. If SSC codes are detected at a location 
associated with a prior successful synchronization, the confidence in the SSC detection is 
increased. 

[00053] After a confidence level is reached for the detected SSCs, cell specific information 
is determined using the detected SSCs at each location and the data modulated on them, 
(76). This information is used in step III to complete the synchronization process. 
[00054] In some systems, a UE 14 may not be permitted to operate in certain cells 16. 
These cells 16 may be "excluded" for a particular UE 14 or "not preferred." In such a 
system, after an initial frame is processed, detections of the "excluded" or "not preferred" 
cells are filtered out in the detection process. To illustrate, initially a UE 14 analyzes one 
frame's data for PSCs. One or multiple preliminary PSC locations are used for step II, while 
further frame's data is analyzed for step I to increase confidence in the detection. During 
a step II analysis of the preliminary location(s), one of the locations may belong to an 
"excluded" or "not preferred" cell. This location is subsequently filtered out during the 
continuing step I analysis. 

[00055] Figures 1 1, 12, 13 and 14 are block diagrams of a simplified base station 12 and 
UE 14 for step III of cell search for FDD and TDD. For FDD, as shown in Figure 1 1 for the 
base station 12, a CPICH signal is produced by a CPICH generator 78. Also, a BCCH signal 
carrying data is generated by a BCCH generator 80 using both the BCCH channelization 
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code and the base station's scrambling code. The CPICH and BCCH signal are combined 
by a combiner 82 and modulated to radio frequency by a modulator 84. The radio frequency 
signal is radiated by an antenna 86 or antenna array of the base station 12. 
[00056] The radiated signal is received by the UE antenna 88, as shown in Figure 12. The 
received signal is demodulated by a demodulator 90 to baseband. A CPICH scrambling 
code correlator 92 correlates the baseband signal with various candidate base station 
scrambling codes. A CPICH scrambling code evaluation device 96 stores a result of the 
scrambling code correlations in a memory 17. Preferably, the scrambling code correlations 
are stored using the quality factors, such as magnitude, shape and confidence factors. After 
a confidence level in a scrambling code is determined, a BCCH receiver 94 uses the 
determined scrambling code to recover data set on the BCCH. 

[00057] For TDD, as shown in Figure 13 for the base station 12, a BCH generator 98 
produces a BCH communication burst time mutliplexed in the BCH timeslot and having a 
midamble associate with the BCH channelization code. The BCH burst is modulated to 
radio frequency by a modulator 100 and radiated by an antenna 102 or antenna array. 
[00058] The radiated signal is received by the UE antenna 104, as shown in Figure 14. 
The received signal is demodulated by a demodulator 106 producing a baseband signal. A 
BCH midamble detection device 108 correlates the baseband signal with all the potential 
midamble sequences. A BCH midamble evaluation device 110 stores a result of the 
midamble sequence correlations. Preferably, the midamble sequence correlations are stored 
using the quality factor. After a confidence level in the midamble sequence is determined, 
a BCH receiver 112 uses the determined midamble sequence and channelization code 
associated with that midamble sequence to recover the BCH data. 
[00059] Although peak quality factors are discussed in the context of cell search, the same 
principals are applicable to correlation of any periodically repeating signal. The period 
length between repetitions of the signal are treated as a frame. Figure 15 is a flow chart for 
correlating a periodic signal using quality factors. 
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[00060] The periodic signal has a particular period length between transmissions. A 
correlation with the signal is performed over the period length, (120). Although not 
required, preferably, the correlation period is divided into sub-periods, (121). The sub- 
period is analyzed for peaks, (122). A quality factor for each peak is determined, (123). For 
each peak, the peak location and quality factor is stored, (124). This process is repeated for 
each sub-period, (125), and then over multiple frames, (126). Spurious peaks are filtered 
out of the stored data, (127). Using the accumulated peak data, the periodic signal location 
is determined, (128). 
[00061] 

* * * 
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